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ABSTRACT 

There is provided a Single Instruction Multi Data (SIMD) architecture for controlling the 
processing of plurality of data streams. The SIMD architecture comprises a memory for 
storing the data from the channels, a processor operatively coupled with the memory for 
processing data from the data streams, and a controller for controlling the processor. 
Storing the data in the memory de-couples the operating rate of the processor and the 
operating rate of the data streams. 
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Flexible Buffering Scheme for Multi-Rate SIMD Processor 

The present invention relates to Single Instruction Multi Data processors. 

Background of the Invention 

5 A Single Instruction, Multi Data (SIMD) processor essentially consists of a single 

Program Control Unit (PCU) that controls the data processing of any number of data 
channels. Figure la illustrates one possible SIMD configuration, represented by the 
numeral 10. The PCU 12 is coupled to N data paths 13, implying a parallel-processing 
scheme. Each data path 13 is coupled to a data memory 14 and a processor 15. 

10 Figure lb illustrates a second SIMD configuration, represented by the numeral 16. 

In this configuration, the sharing of the instruction is done serially by time division 
multiplexing the processing in a data path 18 for all channels. The data is, therefore, 
changed N times at the input to the data processor 15 for every instruction that is produced. 
The advantages that the SIMD architecture provides are savings in both power 

15 consumption and area reduction when compared to a solution using dedicated processors 
for each data path, or channel. The savings come from having only one PCU and one 
program memory. If the data path processor is also being time shared, as in figure lb, 
further savings in area reduction are realized. However, the processor must be able run at 
higher speeds to accommodate multiple channels. Furthermore, simplifications are also 

20 made at a higher level, since there is only one program load to manage and track. Having 
only one program load reduces start-up times if download times are consuming a large 
portion of time. 

As described in the various standards defining the different flavours of Digital 
Subscriber Line (DSL) systems, the procedure from power-up to run time operation takes 
25 modems through a series of handshakes and initialization procedures. These procedures 
require the modems to handle different data rates while maintaining a constant carrier 
frequency profile. In a multiple channel system, the assumption is that all channels may 
not be in the same state at any given time. 

The maintenance of the constant carrier frequencies facilitates reuse of program 
30 code to perform some of the necessary tasks such as Fast Fourier Transforms (FFTs), 
equalization and the like. However, the changing data rates make it difficult to use one 
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processor for performing symbol-based operations on multiple channels. This is due to the 
fact that the modem cannot synchronize all channels with its own processing rate since the 
symbol rate for all channels is not equal. Therefore, the presence of different rates in a 
multi channel system precludes using a constant rate processor for all channels. 
5 It is an object of the present invention to obviate or mitigate some of the above 

disadvantages. 



Summary of the Invention 

In accordance with the present invention there is provided a Single Instruction Multi 
10 Data (SIMD) architecture for controlling the processing of plurality of data streams. The 
SIMD architecture comprises a memory for storing the data from the channels, a processor 
operatively coupled with the memory for processing data from the data streams, and a 
controller for controlling the processor. Storing the data in the memory de-couples the 
operating rate of the processor and the operating rate of the data streams. 
15 In accordance with a further aspect of the present invention there is provided a 

method for controlling the processing of multiple data streams in a SIMD architecture. 
The method comprises the steps of storing data in a memory as it is received, determining, 
at predetermined times, whether all of said data has been received, providing a signal 
indicating that all of the data has been received, using the signal to determine which data to 
20 process; and processing said data. 



Brief Description of the Drawings 

An embodiment of the invention will now be described by way of example only 
with reference to the following drawings in which: 
25 Figure la is a block diagram of a standard SIMD architecture with multiple data 

paths; 

Figure lb is a block diagram of a standard SIMD architecture with a single, time- 
shared data path; 

Figure 2 is a block diagram of a circular buffer architecture; and 
30 Figure 3 is a block diagram of SIMD architecture according to an embodiment of 

the invention. 
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Detailed Description of the Preferred Embodiment 

For convenience, in the following description like numerals refer to like structures 
in the drawings. 

5 Figure 2 illustrates a circular buffer architecture, represented generally by the 

numeral 20. The circular buffer 20 is partitioned into three distinct sections. The first 
section 22 is for pre-processed symbols, the second section 24 is for present symbol 
processing, and the third section 26 is for post-processed symbol extraction. A symbol 
manager 28 is used for managing the locations of these symbols. 
10 Figure 3 illustrates an SIMD architecture, represented by the numeral 30. The 

architecture 30 includes a PCU 12, multiple data paths 13, multiple data memories 14 and 
multiple processors 15. The architecture also includes enable signals 32, coupled to the 
processors 15. 

Referring to figure 2, data is typical input serially into the pre-processed section 22. 

1 5 Once the data has been received it is rotated to the present symbol processing section 24, 
where it is parallel processed. Once the processing is complete, the symbol is rotated to 
the post-processed section 26 of the buffer 20, where it is output serially. Although the 
symbol is rotated through several sections of the buffer 20, its physical location does not 
necessarily chance. Changing the location of the symbol can be done, however it would 

20 required more time and more memory. 

Maintaining the same location for a particular symbol is accomplished since the 
buffer 20 is circular. Rather than have the address of the symbol physically rotate, the 
sections 22, 24, and 26 of the buffer 20 rotate about predetermined addresses. Therefore, 
an address that points to an incoming symbol is in the pre-processed section 22. Once the 

25 symbol has completely arrived and is being processed, the address that points to that 

symbol is in the processing section 24. Once the symbol has been processed, that address 
is considered to be in the post-processed section 26. 

The symbol manager 28 locates the base address for each of the symbols, allowing 
the circular nature of the buffer 20 to be transparent to each device accessing the data. The 

30 input data enters the buffer 20 at an arbitrary data rate. The data is loaded sequentially into 
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the pre-processed section 22 until a complete symbol is collected. At that point the symbol 
manager 28 advances to the next base pointer location. 

The PCU indicates the start of a processing cycle with a Start of Processing (SOP) 
pulse. At each SOP pulse, the base pointer for the processing section 24 is compared to the 
5 base pointer for the incoming symbol (in the pre-processed section 22). The difference 
between the base pointers indicates whether or not a full symbol is ready for processing. If 
a full symbol is present, the enable signal 32 (shown in figure 3) for that symbol is 
activated. Otherwise, the enable signal 32 remains inactive and the comparison is done 
again at the next SOP. Therefore, only the processors that have received a complete 
10 symbol are enabled. 

As each of the devices completes processing their respective symbols, the symbol 
manager 28 advances the base pointer of the processing section 24 to the next symbol. 
Once the base pointer of the processing section 24 advances, the processed symbol is in the 
post-processed section 26. The extraction of the post-processed data is slaved to the 
15 processor, and is only performed after the symbol has been processed. 

An advantage of this type of buffering scheme is that the processor is de-coupled 
from the incoming data rate of each channel. This is true with the restriction that the SOP 
of the processor is greater than, or equal to the maximum baud rate of the channels. If this 
were not true, it is possible that incoming data could overwrite previously received data 
20 before it is processed. Therefore, the net processing rate of each channel is approximately 
equal to the baud rate for that channel since its processor may be periodically disabled. 

The rate at which any given channel is disabled (assuming 0 jitter between each of 
the baud rates) is given by: 

Fbaud sop - Fbaudrvjv 



25 



%PROC n „r = 



OFF Fbaud sop 



This equation also indicates the "bursty" nature of the data output rate. That is, the output 
is provided in bursts, when the processor is enabled, rather than a constant steady stream. 
Also, the varying instantaneous latency due to the gapped processing can be determined. 
Since the data is assumed to be arriving at a constant input rate, any gaps in the 
30 processing increase buffering requirements. However since the worst case, or fastest, baud 
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rate of the channel is equal to the baud rate of the processor, the buffering requirement is 
limited to the symbol size for each of the three sections 22, 24, and 26. 
Implementing an SIMD in this manner provides several advantages. The architecture 
ultimately results in a net decrease in gate count and expended power, since the processors 
5 are only used for completely received symbols. Buffering requirements can be combined 
with those necessary for other considerations in the signal processing. Therefore little or no 
extra memory is required. The structure can be applied to any symbol size. This includes 
processing on a sample by sample basis. The structure can be expanded to accommodate 
any number of channels. Lastly, this structure has direct applications to implementations 
10 of ITU G.992.2, and other standards for DSL systems, since the baud rate changes 
throughout operation. 

In an alternate embodiment, it is possible that the data is received in parallel and the 
output transmitted in parallel. 

In yet another embodiment, it is possible that the data is received serially and the 
1 5 output transmitted in parallel. 

In yet another embodiment, it is possible that the data is received in parallel and the 
output transmitted serially. 

It is possible to implement the system as described above using other SIMD 
implementations and will be apparent to a person skilled in the art. 
20 Although the invention has been described with reference to certain specific 

embodiments, various modifications thereof will be apparent to those skilled in the art 
without departing from the spirit and scope of the invention as outlined in the claims 
appended hereto. 
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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 



1 . A Single Instruction Multi Data (SIMD) architecture for controlling the processing of 
5 plurality of data streams comprising: 

a memory for storing said data from said channels; 

a processor operatively coupled with said memory for processing data from said data 
streams; 

a controller for controlling said processor; and 
10 wherein storing said data in said memory de-couples the operating rate of said 

processor and the operating rate of said channels. 

2. A SIMD architecture as defined in claim 2 wherein said data streams are carried in 
respective ones of a plurality of channels. 

15 

3. A method for controlling the processing of multiple data streams in an SIMD 
architecture comprising the steps of: 

storing data in a memory as it is received; 

at regular intervals, determining whether all of said data has been received 
20 providing a signal indicating that all of said data has been received; 

using said signal to determine which data to process; and 
processing said data; 

4. A SIMD architecture as defined in claim 3 wherein said data streams are carried in 
25 respective ones of a plurality of channels. 
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